viewpoint base approach interact graph analysi sitaram asur srinivasan parthasarathi recent innov result plethora social applic web blog social network commun photo video share applic applic typic repres evolv interact graph node denot entiti edg repres interact studi entiti commun evolv larg dynam graph import challeng past work area focus static analysi recent research investig dynam analysi paper departur recent effort problem analyz pattern critic event affect dynam graph viewpoint singl node select subset node defin extract relev viewpoint neighborhood effici quantifi kei relationship node involv kei challeng address examin evolut viewpoint neighborhood entiti time identifi kei structur behavior transform occur 